@PhDThesis{Gomez:1996:MoSePa,
author = "Gomez, Arthur T{\'o}rgo",
title = "Modelo para sequenciamento de partes e ferramentas em um sistema
de manufatura flex{\'{\i}}vel com restri{\c{c}}{\~o}es {\`a}s
datas de vencimento e a capacidade do magazine",
school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
year = "1996",
address = "S{\~a}o Jos{\'e} dos Campos",
month = "1996-12-19",
keywords = "ferramentas de manufatura, manufatura flex{\'{\i}}vel.",
abstract = "Utilizando os conceitos de Tecnologia de Manufatura
Flex{\'{\i}}vel, aplicados a um {"}job shop{"}, {\'e} proposto
um Modelo para gerar o sequenciamento das partes e dos conjuntos
de ferramentas, necess{\'a}rios para process{\'a}-las. As partes
s{\~a}o processadas em uma m{\'a}quina vers{\'a}til que possui
um magazine com capacidade limitada para armazenar os conjuntos de
ferramentas. Na gera{\c{c}}{\~a}o das sequ{\^e}ncias das partes
e dos conjuntos de ferramentas s{\~a}o abordados os problemas de
Sele{\c{c}}{\~a}o de Partes, Carregamento de ferramentas e de
{"}Scheduling{"} com restri{\c{c}}{\~o}es de ferramentas e de
datas de vencimento. A capacidade do magazine, assim como as datas
de vencimento das partes e os per{\'{\i}}odos dos turnos de
produ{\c{c}}{\~a}o s{\~a}o respeitados. As
restri{\c{c}}{\~o}es impostas pelas datas de vencimento aparecem
como um fator complicador na gera{\c{c}}{\~a}o do Modelo. O
sequenciamento das partes deve considerar tanto as
restri{\c{c}}{\~o}es das ferramentas, quanto ao tipo e
capacidade do magazine, como o tempo de atraso no processamento
das partes. O problema de Carregamento de Ferramentas {\'e}
tratado em duas abordagens: minimiza{\c{c}}{\~a}o do n{\'u}mero
de trocas de ferramentas e minimiza{\c{c}}{\~a}o do n{\'u}mero
de instantes de parada para a troca de ferramentas. No problema de
{"}Scheduling{"} {\'e} dado {\^e}nfase ao problema do Atraso que
trata do conflito entre atender {\`a}s datas de vencimento das
partes e ao agrupamento de partes existente em rela{\c{c}}{\~a}o
ao conjunto de ferramentas. O objetivo {\'e} gerar um Modelo de
otimiza{\c{c}}{\~a}o que permita, a partir da mesma
solu{\c{c}}{\~a}o inicial, obter diferentes sequ{\^e}ncias de
partes e de conjuntos de ferramentas que contemplam diferentes
estrat{\'e}gias de otimiza{\c{c}}{\~a}o. As estrat{\'e}gias de
otimiza{\c{c}}{\~a}o s{\~a}o definidas conforme os valores
atribu{\'{\i}}dos aos pesos das parcelas da fun{\c{c}}{\~a}o
objetivo. As parcelas consideradas na fun{\c{c}}{\~a}o objetivo
s{\~a}o os tempos totais de produ{\c{c}}{\~a}o, de atraso, de
{"}setup{"}correspondente ao n{\'u}mero de trocas de ferramentas,
de {"}setup{"} correspondente ao n{\'u}mero de instantes de
parada para a troca de ferramentas e dos per{\'{\i}}odos ociosos
dos turnos de produ{\c{c}}{\~a}o. Para isto foram desenvolvidos
dois algoritmos para gerar os agrupamentos iniciais das partes e
ferramentas e o {"}scheduling{"} inicial das partes. Utilizando-se
t{\'e}cnicas da pesquisa Tabu s{\~a}o obtidas as sequ{\^e}ncias
desejadas que refletem a estrat{\'e}gia definida pelo conjunto de
valores atribu{\'{\i}}dos aos pesos da fun{\c{c}}{\~a}o
objetivo. Testes e compara{\c{c}}{\~o}es de resultados c da
performance do Modelo s{\~a}o apresentados ao final do trabalho.
ABSTRACT: A model is proposed to make the scheduling of parts and
tools in a job shop, using concepts of Flexible Manufacturing
Technology. The parts are processed on a flexible machine that has
one magazine with limited tool capacity. The problems of parts
selection, loading tools, and scheduling with due dates and
tooling constraints are studied in this work. The due dates and
the turns of the production are respected. The scheduling of parts
must consider the due dates and tooling constraints. The problem
of loading tools is considered in two approaches: minimizing the
number of tool switching and the number of stops for tool
switching. 'Me goal is to obtain an optimization model that
provides differents schedulings of tools and parts. The
optimization strategies are defined using objective function
weights. The parcels considered in the objective function are: the
maximum flow time (makespan), the delay time, the number of stops
for tool switching , the number of tool switching and the idle
period at the turns of production. Two algorithms have been
developed to give the initial grouping of parts and tools and the
initial scheduling of the system. Using Tabu search techniques,
the parts and tools scheduling are obtained in accordance to the
weigths of the objective function.",
committee = "Carvalho, Solon Ven{\^a}ncio de (presidente) and Lorena, Luiz
Antonio Nogueira (orientador) and Rios Neto, Atair and Yanasse,
Horacio Hideki and Simoni, Paulo Ouvera and Marins, Fernando
Augusto Silva and Moccellin, Jo{\~a}o Vitor",
copyholder = "SID/SCD",
englishtitle = "A model for seguencing of parts and tools in flexible
manufacturing systems with due dates and tooling constraints",
language = "pt",
pages = "113",
ibi = "6qtX3pFwXQZ3P8SECKy/CozoQ",
url = "http://urlib.net/ibi/6qtX3pFwXQZ3P8SECKy/CozoQ",
targetfile = "publicacao.pdf",
urlaccessdate = "04 maio 2024"
}